حل مسأله چند هدفه زمان بندی پروژه با استفاده از الگوریتم های فرا ابتکاری با تأکید بر حدأقل سازی زمان و هزینه های منابع
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
- نویسنده ملیحه مجیدزاده
- استاد راهنما جعفر باقری نژاد فرید خوش الحان
- سال انتشار 1392
چکیده
به طورکلی مسأله زمان بندی پروژه با تخصیص منابع داده شده به پروژه ها برای تعیین زمان های شروع و پایان فعالیت ها درگیر است. در این راستا ممکن است محدودیت هایی نیز برقرار باشد که از جمله آنها می توان به محدودیت های تقدمی (پیش نیازی) بین فعالیت ها، محدودیت های منابع، محدودیت های زمانی و ... اشاره نمود. به دنبال پیشرفت جوامع، مدیران و مشتریان علاقه دارند تا پروژه ها در کمترین زمان و هزینه و نیز بالاترین کیفیت به پایان رسند، لذا مسأله چند هدفه زمان بندی پروژه بیش از پیش مورد توجه قرار گرفته است. در این تحقیق با طرح یک مسأله دو هدفه زمان بندی پروژه درصدد کمینه کردن زمان اجرای پروژه و نیز هزینه آن به طور هم زمان برآمدیم. مسأله مذکور با استفاده از الگوریتم های فرا ابتکاری بهینه سازی ازدحام ذرات چند هدفه mopso و الگوریتم ژنتیک با مرتب سازی نامغلوب nsga-ii حل گردید و راه حل های پیشنهادی به صورت تقریبی از جبهه پارتو نمایش داده شد. هم چنین عملکرد این دو الگوریتم در رسیدن به راه حل ها و نیز کیفیت راه حل های پیشنهادی در آنها نیز با یکدیگر مقایسه شد؛ نتایج حاکی از این امر است که هر دو الگوریتم در رسیدن به جبهه های پارتوی تقریبی موفق بوده اند و از این لحاظ برتری محسوسی در هیچ یک وجود نداشته است اما از لحاظ زمانی و خارج شدن از دام بهینه های محلی، هم چنین از لحاظ تعداد نقاط جبهه پارتو الگوریتم nsga-ii کاراتر بوده است. در ادامه، پیشنهاداتی نیز در جهت بهبود عملکرد و پیشرفت این مسیر آورده شده است.
منابع مشابه
ارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملارائه دو الگوریتم فرا ابتکاری به منظور حل مسأله سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألهسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملمدل دو هدفه بازنگری سبد ردیاب شاخص با لحاظ هزینه های معاملاتی و حل آن با الگوریتم های فرا ابتکاری
بازنگری و بهینه سازی مداوم سبدهای ردیاب شاخص به گونهای که همواره بتوان به پیگیری دقیق شاخص اطمینان داشت امری دشوار و پیچیده است. علاوه بر آن توجه به هزینه های معاملاتی نیز اجتناب ناپذیر است. این مقاله، مدلی جهت بهینه سازی مساله سبد ردیاب شاخص و روش حلی بر اساس الگوریتم ژنتیک تکاملی را ارائه مینماید. مدل پیشنهادی، یک مدل دوهدفه است که به دنبال حداقل نمودن خطای ردیابی و همچنین حداقل کردن هزی...
متن کاملمدل زمان بندی پروژه با رویکرد تلفیقی چند هدفه موازنه زمان- هزینه- کیفیت- ریسک و فعالیت های چند حالته بر اساس یک الگوریتم فرا ابتکاری
مدیران پروژه به دنبال تحویل پروژه در کمترین زمان و هزینه ممکن می باشند. این دو هدف با یکدیگر تعارض دارند چرا که کاهش زمان پروژه نیازمند تخصیص منابع بیشتر و در نتیجه صرف هزینه بیشتر می شود. در مسئله کلاسیک موازنه زمان- هزینه در ادبیات مدیریت پروژه، مدیران به دنبال این هستند که تعیین کنند فعالیت های پروژه در چه حالتی انجام شوند و در چه زمانی شروع شوند تا زمان و هزینه پروژه کمینه گردند. اما کمینه ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023